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The model (G) includes an organized collection of interfaces (121-125) designate as binding interface base (BIB). The interfaces include 
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infonnation transport (121). The Kernel forms a distributed operating system for managing and controlling multimedia netwoiking resources 
to provide services widi quality of services (QOS) guarantees. 



:\ FOR THE PURPOSES pF^^^ 
^^^^^v^^^ front pagjM of p 



AL::-:-: 


:.' Albania -i;.-; 


:ES;-;> 


.:;:-;Spain---. 


:LS 


"Lesotho ■■:;■■■:::.*. " 


Si:-;; : 


.■.;.SlOVeniia; ■:■;;■■ -■::■::: 


am:;'; 


:v:-'' Annraia 


■ Fi ■:;',..■ 


'.■Fmiand .■;'.;■ . 


Lt 


■Lithuania ::::■ 


;^sk:'.;: 


. ■.■Slovakia.^.;.^...; ■.■.,;.:.'. ..■.. 


AT 


■-•■■Austria- - 


FR 


■'■■■-France •■ 


LU 


-"^'Luxembouig 


. ■ SN -..-. 


■ Senegal-:- ■:.■.:■ ■■ 




'''Australia. ,;' 


GA 


^Gaboin".; 


■ ■xj^y ....;■ 


;;;Lahfia--,\, ''■■;;';, ,'.'.\v''; I';; 


■ SZ-; 


Swaziland ■■ 


Kt 


Azerbaijan 


GB 


United kingdom - 


■■'mc^:': 


■■'■Monaco •■■ 


TD 


Chad 


BA 


Bosnia and Hcnccgovina ' 


GE 




MD ; 


; RcjnibUc'pf Moldova ' ' 


TG 


■■'■'i^.v 


BB 


' , Baibados. 


GH 


..Ghaiia . 


MG 


; 'I ;Kb4agasc^, , ;. 


TJ 


■ /.Tajikistan . 


BE :: 


Bdgiuni ";:; X 


,: ■ 


■v-Guinca. .:■:■-.■:.■ 


MK: 


iiic fonner . : >: > : 




'HnkmMiistan . , 


BF 


Burkina Paso . 


GR 


Greece 




Rqmblic of Macedonia 


TR 


Turkey 


BG 


BiUgaria , 


HU 


. Hungary , . 


"" ML 


;;;;Mau.;r. ■;.;..;;;;.■.,:;;:;;..;:;■.:.: ..:;.;;;;;.: 


..'.';.;;;; \tT-. .; 


Ttiiudkl and To 


BJ 


-Bttiin ■■ 


IE 


Ireland: 


■ ■ - MN ■■ 


: Mongolia 


: :UA 


.y^UkrainC :-■■•■••; ■■■■:•:•:■.•■■:■■•• 


BR 


■.Brazil. 




: Israel ' 


MR 


: Mauritania ; : 


UG 


Uganda 




■'■ :• Belarus'-: :'■■■■. 




: Iceland " 




W^atWi ■ 


" uis - " 


:Uiiited Stat^ofAm^ 


CA 


■ Canada " ' 


■ ■ -IT 


•■ '^Italy ■■■■ 


MX 


■■■■■■Mcxibo' ■■ ■-■■-■-••■■--■■■■■■■ 


■■■■ vz 


Uriwkirtan ^■ 


CF 


* . Oentral.Xfrican R^ublic . 


JP 


" lapaii/ '■ ' 


NE 


'/Nigiisr--;' 


VN 


■ VirtNam'^^ -'^^^^^ 


cg;:;;:: 


.Congo 


KE 


:■ .■Kenya.;.; 


...■"■';..nl';; 


; Nethcriahdsi;;..;.;...;': 


. :. 'Yu .•; 


.: Yugoslavia: .. 




Switzerland 


KG 


Kyigyzstan . 


NO 


Norway... 


. .. ; zw.;. 


. Zimbabwe , 


CI 


C6te d- Ivoirc : 


KP 


. Democraiic:People*5 : . 


.:NZ ■. 


- - New Zealand 






CM 


Cameroon' 




Republic of Korea - 


PL 


■ - Poland' ■ 






CN 


Ciuna 


KR 


Republic of Korea 


PT 


■'Portugal ■■■■■""■■■"■■■■'■*■■ ■ 






eu 


-.■Guba- 


KZ 


:'v:Kflzakstan 


RO 


■■ Romania ■"■■■:■■ ■■ 






cz 


Czech Republic ' 


LC 


Saint Lticia 


RU 


■ Russian Federatioh 






DE 


\ Germany . . 


: "■■u '.'v 


. Uechtciistein 


SD 


;. Sudan; 






DK 


Denmaik:: 


LK 


■ .■ Sri^Lanka::: : 


■SE 


.Sweden. ■■■.::.:.::;■ :■.■:;;■.: 






EE 


Estonia. 


LR 


Liberia 


SG . 


. , Sing£^>ore . . 







wo 98/53578 



PCT/US97/09363 



METHOD AND SYSTEM FOR PROVIDING MULTIMEDIA 
SiERVICE IN AN ATM COMMUNICATIONS NETWORK 

Te c hri i G a I F i el d 

This invention relates to a s y n c h r on ou s t r an s f e r 
mode (ATM) network service and, more particularly, to the 
creation, deployment and management of multimedia service 
5 in an ATM network. 

Background of the Invention 

Most communications networks operate either : in; 
a connec t ion- Qr iented mode in which c ommuni c a t i on ; is ; ; 
maintained through pre-established channels having -l^ 

10 lifetimes; or in a connectionless mode where data packets 
are r ou t ed hop -by - hop through the network . In both types 
of networks, service to custpmer premise equ ipment ; {CPE ) 
has been providi^d by a small number of c onpu t a t i oiha 1 1 y : 
powerful processors in the network , called service 

15 contrbliers (SG) or service control points (SGP) ; 

Connectionless mode includes ATM which has been adopted 
as a standard for packet -based communicat ions . 

Summary of the Invention 

We': have recoghi zed that distributed 

20 computational capability, e*g- of customer premise^^^^ 
equipment (CPE) can be used to advantage in service 
provisioning in an ATM network. An open and programmabie 
software platform or kernel is included in the network 
for bii i 1 d i ng , dep 1 oy i ng and managing multimedia services . 

25 The kernel iS: open in that it supports functional 

application programming interfaces for de ve 1 op ing u s e f u 1 
services , and it is prqgrammctble in that these APIs allow 
service specif ication and creation in a high-level 
programming language. 

30 The kernel forms a distributed operating system 

for managing and c on t r ol 1 i rig mul t imed i a networking 
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resources to provide services with quality of service 
(QOS) guarantees. The system includes an organized 
collection of interfaces designated as binding interface 
base (BIB), and an overlying set of processing 
capabilities , 

Brief Pes c r ip ti on : of the Drawihg . . 

Fig. 1 iS: s^ of a broadband. ■:; 

kernel in accordance with a j)ref erred embodiment of the ;: 
.invent ion . 

Fig , 2 is; a diagram of interface hierarchy of 
the binding intef f alee base (BIB): of the broadband kerhel / 

ipig. 3 is a sehematic^d^ of the four 

types of primary interfaces provided by broadband ke rne 1 
services. 

•.'C.FigvV'4-' is a sciiematic: depiction of interaction:^ 
between broadband k^^ in setting up a high-t ; 

level teleconferencing service . 

Detailed Description of Prefer^ Embodiments 

The broadband keirriel ^operates on two pirimary 
principles, namely separation between control and 
transport, and information abstraction . In the f om 
the broadband ke r ne 1 u s e s the Internet protocol (IP) as 
the primary messagfihg system for control messages , whil^ 
retaining support of native ATM protocols for high 
performance. In the latter, the broadband kernel relies 
on the use of the GORBA (Common Object Request Broker 
Architecture) distributed ob j ect - oriented standard If or 
support in de f ining and itnpl ettien t ing open distributed : 
object interfaces. 

The broadband kernel architecture recognizes ..: 
two layers of alas tractions in a muitimedia network. The 
first layer hides away details of the network hardware 
via a set of interfaces called QOS abstractions . These 
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interfaces allow resource capaeity in the network to be 
precisieiy characterized and managed in real-time, 
Yaripus resource allocation: and control algorithms 
operate on these abstractions to- realize a set of low- 
■B' level services called broadband kernel services that 
provide ./the fundamental, cbmmunication f acil ity of the 
network ,J:\' 

• The second layer of atist^f^ ibris exist s above 
the broadband kernel s e irvi ce s ; to hide away ; the cbmplexity 
-^Q Qf these algorithms . Thes^ abstractions provide a clean 
■/interface; for building higher- level network services , 
i:; :; ■ e . g . virtual chains , : vir tua 

that are typically used by a service provider ; 
Coriectiveiy, these interfaces form the service interface 
15 : bas^ 

All interf aces in; the architecture^^ 
specif ied - in GORBA in terrace de f in it ion 1 ahguage ( IDL j x 
which: is an ppen-platform neutral fprinat . :The ; . 
architecture is open , defining in^^ that allow open 

20 tHird party access to key func tip 

the network . In the : first level , : thi r d par ty sd f tware 
deveiopers can extend the broadband kernel services in 
: the: architecture by building addit ionai algprithms on top 
^ of the BIB ^^^^^^ A the secpfid 1^ SIB provides third 

" 25 ■ : :party^^^ 

APIs for building user- level services . 

::Ma j or component s of t he broadband ke rnel 
include ( A ) the B IB , { B ) the broadband ke r ne 1 s e rv i e e 
modules, and (C) the network service tn^^ 

30 A. Binding Interface Base (BIB) 

This is a cbllection of IDL interfaces that ; : 
model multimedia logical or p^ 

in a network . Shared resources; have a f inite capadity 
which; may be allocated put for use. The interfaces in 
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. the BIP can be divided into two main categories, namely :, 
; a. interfaces of resources which represent 
hardware : that processes , generates or swi t ches mult imedia 
St reams V including interfaces to virtual devices central 
5 processbr units :| , transport protocols (TP) , switches 
\ and 1 inks ; . .and; . . 

; b ; ; interfaces to software en t i t i^ s d r modu 1 e s that 
r ep re s en t: the p r o c e s s ihg , t r an sp 6 ir t ing ahd name space 
cipaciei of the hardware of category (a ) , including 
10 interf aces to yi virtual capacity ^v: : ■ ; 

. ■;. : ;; region . ■ . ■ . ' . . : ' , V" ' 

Vi f tiua 1 Devi c e Interface v m^ and: 
consum^ers of T^^^ streams . The i n te r f ac e spe c if i e s 

: generic operations on streams including methods for 
15 ; adding ; del e t ing r pausing , resuming and changing the;;;;; 
attribute ' ''streams..' The Virtual Device Interface -is^V'^^^^^^^^^^ 
: t used t a model multimedia Sevi 

• or process mul t imedi a : s t reams inqluding /^cameras;:;:;;; 
speakers , micrpphones and displays .^ T^ of 
20 -the Virtual Device interface exis t > ■ 
and sink devices . A third interf ace^^ 

classes and is used to specif y devices that act as both 
.. source and sink, v;:0". g . , software ; f ilt<ers.;.^ 

Virtual CPIJ Interface nk^de 1 s | t ^ s chedul e r and ' 
25 a multitaskirig CPU for processing media streak 

interface allows scheduling policies and parameters to be^ 
set so that quality of service (QpS ) constraints of the 
- ■• media are met . • 

Virtiual^-T .: ritodels control interface 

:3d ■ to ^ trarispbrt stack The i h t er f a c e all bws con t r ol pve r 
transport parameters such as window size ; rate > delay and 
rprbtdCdl^^^ p be monitored ; and set e^ 

■ Virtual Swi t ch interface an abstract- 

ATM switch. Methods allow setup , tdarrdown , and ■'•.' 
: 35 r ehego t i a t i on o f virtual circuits and virtual paths for ; 
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point-to-point or multicast connections. Additional 
functionality includes methods for simple switch and port 
management .and' adjacency protocol operation. 

Virtual Link Interface models the multiplexing 
f unc t ibnali ty of a switch port . Methods in the interface 
allow tuning of scheduling policies as well as scheduler 
specif id parameters for guaranteeing cell - level QOS: in 
the network. • 

Virtual Name Space Interface models the 
capacity of a f ini t e naming resource 1 ike virtual channel 
and virtual path identifiers (VCI/VPI) . These resources 
are : Usualiy ais soc^^^^ with the VCI/VPI t ransTat ion t^^ e; v 
of an ATM switch. 

Virtual Capacity Region Interface models the 
p roc e s s i ng or t ran sport c apa c i t y of a resource . 
Specif ically/ when associated with a yirtual Link , the : ; :: 
int eirf ace mode Is the swi t ching capacity of the link v ; 0 , • 
when a s s oc ia t ed with a virtual CPU , the interface models 
the processing capacity of the media proGessor. Methods 
in the interface allow the size of the capacity as well 
as its dimensions to be changed. 

B . : Broadband Kernel Services 

These are defined as basic enabling services 
that allow the cons t ruction of higher- level network 
services . Included are: 

connection management service for connection 
s e tup / re s our ce control and renegot iation ; 

transport control (TO or management service 
for real-time QOS monitoring arid control of transport 
streams; 

route management service for determining the 
best physical route between source and destihation 
endpoints during the connection setup process; 

QOS mapping service for translating between 
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user- or application--ievel QOS parameters and network 
level QOS; 

device management service for managing the 
capabilities and verifying; th^ compatibility of media 
5 formats supported by communicat ing multimedia devices . 

Cohnectibn Management Service . The connection , ; 
manager is responsible for the setup, tear-down and 
renegotiation of resources f request. The 

scope of ttie conne c t ion manage r i s end- to- end/ in the 
10: sense that it cotranuniqates^^^^ on bot:h 

ends of a cbrinection diiring setup. The successful 
completion of a cbnne c t ion- s e t up r et uirri s a transport 
connection data structure^ t^ contains a file descriptor 
that cari be used by the transport . A connection manager 
15 ' can reside on any host c6^ T ; 

In this design,^ b statef ul " and "stateless " 

variants of the eonnect ion manager are possible. 
Addition; removal or r ehegd t i a t i on of a c onne c t i on by 
different connect ion managers are possible also . 
20 Transport Contro 11 e r (TC) . The TC implements 

QOS monitoring on -t^ is one TG 

per end system r ; At it polls every 

V c onne c t i on it i s r e spons ibl e 6 f ; mohi t o r ing and .gather s::;;;;:;:;...,^ 
hetwork management statistics . Upon a continuous QpS i:^^: ;;: r 
25 violation, it notifies; the appropriate service manager of 
the event . The s e rvi ce manage r can then decide to 
initiate QOS renegot iat ibn or to ignore the notif icatibri 
based on the: c on t r o 1 ru 1 e s it ; has . TC also monitors each ; 
connection to see whether it is active or not. if it has 
30 been inactive for more than a pre-specxfied interval, it 
: stores it ; assuming that th^ application has "crashed" :.:r/\ 
Route Management Sei^ice> The route manager , 
implements minimum-weight routing with delay constraints . 
The route manager keeps a data structure that contains 
35 the network topology arid, for each link, its weight and 
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delay. Various weight parameters have been experimented 
with on a prototype implementation i such as hop count, 
bandwidth, and utilization,, if there is. no^^ 
two hosts where the sum of link delays is less than the 
5 delay constraint, the two hosts are considered 

unreachable from each other,' even though link bandwidth 
may be available . The tpute m^^ is 
passive in the sense that it only: recomputes a new set of 
routes on request . There can be multiple instances of 

IQ rout e mariager s running simultaneously . 

OPS Mapping Service .The OPS mapper maps the 
U application level QPS int o network level: - 0^^ In ternts 
of GOMET classes, all the video services are mapped into 
class 1, audio into clas s 1 1 and rel iabl e data into class 

15 111 . In the context of user- to^^ 

application-to- transport QPS mapping , the, QPS parameters 
specified by the user (quality ^^^^^^ of audio, size and 

compression algorithm for the ■ video) are mapped to ; the 
transport QPS parameters (delay , loss , etc • ) , measured 

20 per frame. The network QPS parameters are: the same as 

those for transport , but they are measured on a per cell 
basis V 

Device Manager . The device : manager t racks the 
capabilities of all multimedia devices on a particular 

25 host. Each of t he s e de vi c e s in turn may support a number 
of media formats, rates or options ; When a device 
initializes during the boot -up process ; it registers with 
the device manager and passes to it a sequence of data 
structures describing all the formats, rates and options 

30 it supports . Thus, at any t ime , the device manager is 

aware of all the details of each de v ice a vai 1 abl e on its 
host . When a device teminates due to an errd^r^^^ 
"killed" , it also attempts to unregister itself from the 
device manager . The device manager of its own accord 

35 polls the devices on a regular basis to ascertain their 
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continued availability . 

■ ■ ■: Cwx-;.: t wq jc k S 6 rvl c e S 

Network services are higher- level services 
built on top-: o interface of broadband kernel 

5 services. Here, network services specifically, include 
Is w i t che d : yi r t u al c i r cu i t s , virtual paths, ;and 

: Switched Virtual Circuit service provides ttie 
facility of setting up point-to-point virtual circuits 
wi t h P^^ renegot i at ion ; management , and^ :; ; : 

10/: transport binding / monitoring and cqnt rql capabili t ie s : 
M/irt:ual Path service allows the reservation a 
setup of whole virtual paths with prog;rammable rerouting 
/ arid v x r t u^ a ITocati on pa rameter s . 

Mu s'e^arv ice: extends the switched virtual ;; 

15: : x: circuit s e rv i G e t p de a 1 wi t h point -to-muitippint 
connections and multicast group management . 

The a:boye - de s c r ibed . modul e s : or s er^ 

int er act during the service creation process; ?pr 
example, for teleconference service, binding algorithms 
20 used for connection set up, distributed systems 
: itrtpl emfeh t irig synchr oni 2 at i oh protpcols , / :;.re 
i allbciatibh . routing^,;; ■■■;^tc:::^y::.:^ 

cooperatively for realizing the service. The structure 
of this interaction depends on the higher- level service 
25 to ; be cbris t ru c t ed / : However , suf f icieht :sim^ 
: : ■ exist between h services , especially v n^ 

services so that a generalized model of service creation 
can be appl ied . " ■ 

: The is ervi ce gene ration proc ess is: exe cuted by ; ; : a 
3q; service prbvisioning entity . Multiple such entities /,x 
execute in parallel and in a distributed fashion . The 
service creation process includes five steps : 

1. Creation of a service skeleton for an 
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applicatiGn (e . g . , virtual circuit , virtual path, virtual 
network or multicast) . For example, the skeleton for a 
virtual circuit consists of a graph from a source node to 
a destination node. 
5 2. : Mapping of the skeleton into the appropriate 

name and ■ resource; space, thereby creating a network , ; . 
application, 

3 - : Association (or bi^ to the application of: : 

a media transport protocol, thereby creating a transport; ■ 
-.10 .. application;. 

4; Binding of the trainsport application to ; 
resources , creating a network service, 

5v Binding of the service management system to the 
network service , thereby creating a managed servicer;;: ;;vv^;:"; v: 
15 The skeleton is created using name and resource 

mapping services . The resulting network application ; is 
bound to a transport protocol , resources and service 
management . When a service is required, the application 
pr oce s s i s sue s a * se rvi ce r eque s t to the responsible : : 
20 service proyisioning entity that in response will invoke 
the corresponding broadbaihd kerhel services to create the 
• service. • 

Seryices are created within the context pf : 
servers which aire specialized software processes or ■ : 
25 modules that provide the necessary support (memory and 

processing power ) for a service to be created. Within a 
server; a service can be viewed as being composed of an 
algorithmic component and a data cpmponent . The 
algorithmic component expresses the execution logfic of ; 
30 the service instance, and the data portion is an 

abstractipn of its state In order for services •to--;.- 
interact with each other , several types of service 
interfaces are also defined. These interfaces reflect • 
the roles that a service might play in the process of its 
35 execution; Typically these include creation, operation, 
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management and programming . 

The service creation. interface is like a 
■ constructor of a class. : It is the primary entry point of 

execution or in s t an ti at ion of a service and is called by 
5 the server once the service template has been completely 
downloaded. The service operation interface defines the 
opisrational functionality of the service and is usually ^^^^^- x- 
the primary interface through which services interact . 
The programming interface^ a^^ of the 

^^^^ 1^^^^ service logic to be perf ^ ser^^ in.^ A r-^^^^^^^^^^^ 

execution. ■ .The.;.s.erv^ 

monitoring of service states and manipulation of service 
. parameters . ' 

- Fig. 1 depi c t & t mode 1 of the 

15:. . ". tr oadband kerne IZ. x The broadband network -is def ined asVl^- • • ': 
: ; the physical network 11: ( also: known as the R model ) that 
consists of s w i t ch i ng and c ommun i ca t i on equipment and 
mul timedia end - de v i c e s : Sxipe ir itt^c) s ed bri this physical 
infrastructure , the; m also known 

20 as the G model and primarily serves to provide the ......... 

middleware support for the higher seirvices , in the 
service s and ; appl ic a t ions ne t wbr-k , to r^ end- to ena; ; : ; 

x;, x.;:..:.: QOS ...gpLiairan t s'^.- ' ' The^t^ this • 

by first extracting, 
25 abstractions tha t def ine t h s our c e man^ and 

control space of elements in the p . Then; 

the imalt ithedia netw^ fundamental set-:bf:;;x x-:- 

system- wide services through: th^^^^^ operatidh 
9f various resource cpnjt^r^ 
30 these QOS abstractions v These services are the broadband 
: . kerhfel services arid; include tr^ of the riid ime n t a ry ; 
communication services like -comiectio^ , 
resource reservation and the like . The services and 
applications network 13 is also known as the B model and 
35 realizes user-level services by building up service 
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abstractions of the broadband kernel services. 

This RGB decomposition represents detailed 
viewpoints of the broadband network, the multimedia 
network and the services and applications network, 
5 respectively. The interface between R-, and G-models is 
a set of QOS abstractions typically stpactured as graphs 
that cjLxantitatiyely represent varipuis resources^ i^ the 
: physical network . The G- model uses these graphs for 

creating service abstractions that aire provided to the B- 
10 model for building more complex services .Thus; the 

interface between the R- and G-models and the interface 
X between the G- and B -model s provide abstractions which 
are similar in structure, but differ in usage . 

The role of the G-model is to create services, 
15 including network services such as yi^ as 
. well as the low- level • support functions for reali zing 
such a service . High level network services are realized 
within the vresource management and control space of the 

/ R -model . " ■ ■ . . ■ 

20 Fig. 1 illustrates some examples df services 

provided by the G -model . These services arfe realized as 
objects, i.e. algorithms and data structures, and 
represent the "broadband kerael service " of multimedia 
networks . They can be used as building blocks by an 
25 application in t he B - model t o c r ea t e multimedia services . 

As illustrated in Fig . 1 , the G-model is 
divided into five conceptual planes 121-125 ; The states 
of the broadband kernel are stored in plane 123, the D- 
plane . The algorithms acting upon them reside in planes 
30 125, 124, 122 and 121, the N- , M- , Cr and U-planes, 
respectively. 

While resource control (M-plane) services such 
as routing, admission control and the like, and 
management (N -plane) services are important for the 
35 deployment of broadband networks , the following is more 
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specifically concerned with the realization of the 
plane, i.e. with connection management, and the U-plane, 
i.e. with information transport . 

The connection manager is the coordinator that 
5 enables the creation of connection serviGe|S.= The 

following functionalities are required by any connection 
manager to perform its task: route s e 1 e c t ion , , re sou r c e 
reservation; states saving, and renegotiation v Multiple 
connection schemes may run simul t aneously in the net work . 
10 ,.:'.Th(e r ou t e s el e c t i on approach used depends o 

the routihg strategy. Routing is a control algorithm 
running on the M-plane . The path of a connection is 
provided by route ob j ec ts in the BIB, whose routes are 
updated by the routSr 6b j ects . There are two extreme 
15 iroute selec source rou t ing and hop - by - ; 

hop routing. in source routing, the route obj ect ; 
compl e t ely spe ci f ie s a route at once . In hop -by -hop 
rSutihg, the route object provides s u f f i c i en t i n f brrna t i on 
to progress to the hext hop only . In-between these two ;.. 
20 appr oa che s , any combina t ion is possible . Doma in r ou t i ng 
falls under this hybrid category, where a number of 
routers are needed to completely specify a; route . 

Respurcie reservation performed by a connection 
manager can be diyided into two groups xesei^ 
25 resources such as buf f er , bandwidth, GPU cycles and the 
like , and reserving and setting of identifiers in the 
network fabric for cell transport . The reservation of 
system resources should be based on abstractions that are 
independent of the details of the system hardware and 
30 that provide QOS guarantees . For manipulation of 

switching identifiers V the primitive should be as close 
as possible to the hardware abstractions so that maximum 
flexibility is maintained . For reserving and setting 
resources , the state of the hardware can be made 
35 accessible, to allow its modification through a set of 
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generic ATM switch interfaces. The requests received, by . 
the connection manager can be specified in terms of 
application level terminology. In order to reserve or 
change resource usage, the connection manager specifies 
5 these requirements in the approp>riate terminology , For . 
example, QOS abstractions for the network resources qan 
be def ined in terms of calls of a predef ined class of 
service, where each of such classes is defined with : 
specif ic cell loss, cell delay and the like. The:-- 

10 multimedia network service specif i^d in 

terms of frame rate, frame loss and the like. Here > a 
QOS mapper trahslates QOS specifications between the 
various abstractions . 

In the interest of system robustness, once a 

15 conriectiph has been; set up its state is kept , e.g.: th<e 
; bandwidth ; reseryed and the: route . Then , e . g ./. if vth(S..-|:: 
connection manager /^^crashes:»f , the manager can be 
restarted, ■ and requested to f ind out all : the routes it - 
had established . Each switch keeps sufficient 

20 information so that a connection manager can discpver the 
entire rout e of a conne c t ion by tracing forward and /or : 
backward star ting from any hop in thee onne c t i on . As : 
this c au s e is he vy i h t e r a c t i pns among pb j ects during 
setup, r enegp t i a t i on and deletion, in order to improve 

25 the signalling performance, connection managers can cache 
the connections state information. In this case, 
conne c t ion managers mus t assume that the cached 
information can become invalid . This might arise/ for 
example, if a connection is released by another : 

30 connection maiaager. 

Renegotiating means asking for more or less 
system resources for a connection than the one currently 
c ommit t ed . Renego t i a t ion may be performed either when 
the application using the connection explicitly requests 

35 it or when it is triggered by the QOS monitoring system 
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due to sustained QOS violations . Renegotiation can be 
performed also during the conneGtion setup phase. In 
order to efficiently perform renegotiations, resource 
interfaces must allow immediate changes in resource 
5 reservation, i .e without releasing the resource first. 

The information transport, or U-plane, focuses 
on QOS-aware transport protocols ; These contain 
mechanism for the processing of media streams, i.e . , in 
flow and on a fast-time scale . For guaranteeing end- to- 

10 end QOS, QGS -based tirarisj^ort AP^ 

control and media transfer) are used. • : 

The U-plane offers media stream services such 
as motion JPEG, MPEG video and CD quality audio for real- 
time multimedia appiications . For non - real time 

15 applications, services such : as reliable (i.e . error free) 
; arid best effort are of f ered. At the G-B interf a:cei, the ; 
QOS is specified in the application level term and 
peir session. The QOS parameter expressed in terms 

of frames or packets, i.e for real -time services , the 

20 frame loss rate, frame gap loss, frame delay, frame peak 
rate and the maiximum frame size ; and for non real-time 
services, the a ve r ag^ thr bxighpu t , average packet delay , 
maximum packet rate -and maximum packet -size . Only losses 
arid delays represent QOS parameters . These are monitored 

25 by the receivers v The other parameters are traffic 

descriptors used for regulatingf the media flows at the 
senders . 

To support applications with QOS requirements, 
QOS-aware transport protocols are used . In particular; 

30 the transport protocol s provide mechanisms to support 
flow and rate control for real - time and non- real - 1 ime 
media streams, as well as mechanisms to handle error 
control . The transport protocols should also have the 
capability to perform in- flow QOS monitoring such as 

35 measuring, f rame delay, frame rate, frame loss and the 
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like. When f ast-time-SGale QOS violations are detected, 
the protocol should have the capability to adapt, e.g., 
by changing the size of the transpprt. protocol data unit 
or by reducing its peak rate . Furthermore, the transport 
5- protocol should have the capability to the notify network 
^ t^^ system or the applicatipn if the^^n^^ does 

not provided the gua r an teed QOS or: i f a c onne c t ion is 

:. lost . - 

A QOS -based transport API is iised f or 
10 provisipning, control and medi a t rans f er . Pr oy i s ioning 
takes into ac count multicast as well as ua^^ 
: connectibris. Control APIs are for' r 

monitoring. These should permit the network monitoring 
service to retrieve the in - f low QO S mea sur emen t s and 
: 15 \ allow kernel services to set ne^^^ parameters f or f low 

: control / monitoring or yi pi at ion de t e c t i on . E>ref erably, 
the media transfer APIs provide the transport p 
with the type of information it; carries . 

QOS monitoring is useid for ensuring; that the 
20 QOS asspciated with a service is as guaranteed at 

admissiori time, for collecting data for management , and 
for detecting QOS violations and initiating 
renegpt iat ions . Monitoring is perf prmed on a fast- time 
scale or in flow, for flow c on t r p 1 me chan i sms to adap t to 
25 rapid network fluctuations, arid on a slow-time scale for 
renegotiations and management purposes . In- flow 
monitoring is performed in the transport protocol , s ince 
it is tightly coupled with the media stream. This is a 
U -pi ane f uric t i oriali t y . : Slow- timie scale monitoring , which 
30 is an M- plane service , can be performed by polling the - 
transport protocol of each active connection for their 
current measurements or by waiting for transport 
protocols to forward their measurements . The monitored 
data is stored and/or processed, and is accessible for 
35 management . If QOS violations are detected, e.g. , if 
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sustained violations occur, the monitoring service should 
have the. ability to trigger renegotiation. ^ 

To; satisfy: the above r equ i r emen t s in a; , 
prototype system, several component s were designed and 
5 implemented: qStaGk> a transport protocol for real ^t 

communications that performs in- flow QOS monitpririg on a 
fast - time scale ; TP ; a transport class with ::a ' :QQS:^^^^ 
API that supports transport p r o t o c o 1 suit e s / 

and TG> a trarisport cohtrdller re spons ibl e f or the- s 1 ow- 
10 titne scale oper^ long-term QOS m^ 

QOS yid 1 at i on de te c t ion; a QOS renegot iat ion : 

: The • U - and C - pi ahe modules arid ke r ne 1 s e rvi c e sZ 
lie at the heart of an extended machine , natnely a 
broadband ope r a t ihg sy s t em; that (extends in the network : 
15 rat heir; tha^ In; t he pr oc e s s o f 

: ; seiyip services are composed fpi^^^^ 

: creatirig^^ h ♦ ■ ■■. ■ . ■ 

:,4-^:Xg-:. 2 depicts the, interface hi e r ar chy of the ; 
: BIB ; : At the root of the interface tree is thet basie class 
20 interface , Biridinglnterf ace, which de r i v^ s 4 9. ¥ 
GORBA : ; 6b j ect .X The Bihdinglriterf ace class def ines 
generic methods for event registration and notification, 
and pwhership s^^ 
'"'"'] • :c i a&s6 s; • de r i ye • f irom;.-;;;:;^ 

25 Fig; 3 depicts the 4 types of primary 

interfaces that services must provide The s e inc 1 ude the 
seiy ice; create interface, the service operation v 
interface, the servi ce programming interface and t^ 
service management interface . 

30 -Z 

between broadband ke rne 1 s e ry i c e s in setting up a high- 
: l esvel ; t^ re ce i y ihg a s e s s ion 

setup request from a user > the teleconferencing service 
object (TM) creates an instance of the service: skeleton . 
35 It then queries the device manager (DM) of each host : 
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involved in the conferenGe to see if any devices capable : 
of supporting the requested type of media stream exist ; " 
If successful, a-: connection - setup request is made to the 
connection manager ;v^^ who in turn queries the QOS 
5 mapping service (QOSM) ; f or a translation between the ^ ^ 
transport level QOS ^ specified by the BIB component s and 
the network level; understood by the Virtual S witch 
and Virtual Link The CM ge t s i t s rout e f r om 

the Route object th^ the latest set of routes ^: 

10 computed by the rout e manage^^^^ • ( RM) ^ Once a-, route has' 
; been obtained;; :t^ proceeds; to each host (Virtual 

Swit Che s/Virtuai : Links ) along the route and reserves the 
required resources v The cdnnection setup process: 0nds : ; : 
with the. CM" return TM a pa i r of VP I / V 

15 repreisentirig the entry; point s t o tfie^^^^^^x^o^^^^^^^^-^:^^^-^^^^^^- - 

: connection that it has established. : At this point ; ; the : 
TM proceeds to inform th^ interfaces (TP^) 

at both eridpbihts to : o 

interface device pair and trarispbrt : : 

■ 20 protocol of choice , and gets in return a unique; : ; 

c onne c ti on ident i f i e r that i t then passes to the Virtual 
Devices ( VDs ) r The con^^ ident i f ier serve s ? to 

abstract av^ay ahy:^;d about the transport protocol ■ 

(such as the : a c tua 1 V p I /yc I pa i r or transport stack in^^^ : 
25 use) frotn devices s 

t r anspor t p r o t ocol s tacks can be u s ed by the s ame de vi ce 
without; any chahd C r eqii i red , Once this is cdirplet ed ^a^^^^^^^^ • 
session has been established and a multimedia stream 
generated at the source device can be carried oyer the 
30 network t o t h e de s t ina t i on device. Dur ing t he li f e t ime 
of the connectioh; the transpprt : controller ;;( TC): m^ 
the 00$ obtained! in the end system for any vioiation of 
QOS . In the situation where sustained QOS violatibhs 
occur, the TC may initiate a r enego t i a tion r eque s t t o the 
35 TM who would in turn request the TP of the transmitting 
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device to reduce its rate. The TP in turn can interact 
with the device to effect the rater control. 

Alternatively, if a feedback channel to the 
transmitting device is available: as m^^ 
5 . some protocol s , the TP of the receiving device can 
: i d the TP of the transmitting device of the 
violations . Still another alternative is when the user 
requests for a change in the grade of service. In this 
case, the TM issues a renegotiation request to the GM who 
10 : thexi attempts to renegotiate for fesources via the RM 
and QOSM on the respective hps t s . ; The p t her interfaces 
(management and programmability) of the TM exist so that 
other B: :N- plane app 1 i e a t i on s e an mon i to r and c on t r o 1 
T service creation policies of the TM. 
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CLAIMS : 



. 1 . . 1 . - A multimedia interface, for: interfacing between . 

2 a broadband network and a service-and-applications 

3 network, comprising: 

\ 4 / a binding interface base for interfacing to 

' 5 . . communications resources and prbcesaing; modules /;.^^::^. : 

6 a broadband kernel for providing higher- level. . 

7 network services ; and 

8 a network service module for providing 

9 ■ ■ communicatipns paths . , . . , 

■ i 2 : The intcrf according to claim .i , wherein the 

• 2 binding interface base comprises interfaces of resources 

3 which represent hardware for multimedia communicatipns 

4 streams . • • • 

1 ; 3 . The interf ace according to claim 2 ; wherein the 

2 binding interface base comprises an interface to a 

3 software module that represents proces& 
• • 4 the hardware. 

1 4. The interface according to claim. 2, wherein the 

2 binding interface base comprises an interface to. -a-: ; j 

3 software module that represents transport capacity of the 
•'• •-4 hardware . • 

1 5 . The interface according to claim 2, wherein the 

2 binding interface base comprises an interface to a 

3 software module that represents name space capacity of 
■ 4 the hardware • 

1 6. The interface according to claim 1, wherein the 

2 broadband kernel comprises a connection management 

3 module . ' 
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1 7. Ttie interface according to claim 1, wherein the 

2 b r oadband ke me 1 . compr i s e s a transport control module 

1 8. The interfaGe according to claim 1, wherein the 

2 broadband kernel comprises, a route. manager . 

1 9 . 1^^ claim 1, wherein the 

2 broadband kernel comprises a QOS mapper . 

1 10 . The interf ace according to claim 1 / wherein -the;-; 

2 broadband kernel comprises a de vi c e manage r , ■ 

1 11 : The interface according to claim i; wherein the 

2 network service module comprises a switched virtual^;:.;;^::^;^^^^;; : 

3 • • circuit ; service mpduie . 

1 12 : ; The interface according to claim 1, wherein the 

2 network service module comprises a virtual path service 
3 • module . 

1 13 . The interf ace according to claim 1, wherein the 

2 network service module c ompr i s e s a mul t i ca s t ;.s:ervice' ';;:V^:.:.:.::^ 

3 module . 



1 14 V In ATM Goramunicat ions , a method for providing 

2 mu 1 1 imedi a. s e rvi c e t hr ough a multimedia interface between 

3 a broadband network and a service-- and- applications 

4 network, the method comprising 

5 interfacing to communicatidns resources and 

6 process i ng mpdu 1 e s using a binding interface base; 

7 providing higher- level network s e rvi c e s u si ng a 

8 broadband ke me 1 ; and 

9 providing communi c a t i on s paths using a network 
10 service module ; 
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